class Solution {
    public static int main(String[] args);
    public int maxSubArray(int[] nums) {
       int sum=0;//存放连续子数组的和
       int result=nums[0];//最终结果，最开始是数组的第一个数字
       for(int i=0;i<nums.length;i++){

           if(sum>=0){//sum大于0，则将数字与sum进行相加，最后再比较result
           sum+=nums[i];
           }
           else{//两负数相加，最终结果只会是更低，所以选择赋值
               sum=nums[i];
           }
           //比较两者谁的数值最大
           result=Math.max(result, sum);

       }
       return result;
    }
}